Good permutations for extreme discrepancy
نویسندگان
چکیده
منابع مشابه
Good permutations for scrambled Halton sequences in terms of L2-discrepancy
One of the best known low-discrepancy sequences, used by many practitioners, is the Halton sequence. Unfortunately, there seems to exist quite some correlation between the points from the higher dimensions. A possible solution to this problem is the so-called scrambling. In this paper, we give an overview of known scrambling methods, and we propose a new way of scrambling which gives good resul...
متن کاملRandom permutations and their discrepancy process
On the one hand, random permutations appear as a natural model for data in various topics, such as analysis of algorithms, statistical mechanics, or genomic statistics. On the other hand, from the mathematical point of view, various parameters of random permutations have been studied in combinatorics and probability, like the distribution of the lengths of cycles, the repartition of the eigenva...
متن کاملGood sequences, bijections and permutations
In the present paper we study general properties of good sequences by means of a powerful and beautiful tool of combinatorics—the method of bijective proofs. A good sequence is a sequence of positive integers k = 1, 2, . . . such that the element k occurs before the last occurrence of k + 1. We construct two bijections between the set of good sequences of length n and the set of permutations of...
متن کاملBounds for the Average Lp-Extreme and the L∞-Extreme Discrepancy
The extreme or unanchored discrepancy is the geometric discrepancy of point sets in the d-dimensional unit cube with respect to the set system of axis-parallel boxes. For 2 ≤ p < ∞ we provide upper bounds for the average Lp-extreme discrepancy. With these bounds we are able to derive upper bounds for the inverse of the L∞-extreme discrepancy with optimal dependence on the dimension d and explic...
متن کاملStar Extreme Discrepancy of Generalized Two-dimensional Hammersley Point Sets
We generalize to arbitrary bases recent results on the star extreme discrepancy of digitally shifted two-dimensional Hammersley point sets in base 2 by Kritzer, Larcher and Pillichshammer. The key idea is to link our fundamental formula for the discrepancy function of generalized van der Corput sequences to the corresponding quantity for generalized two-dimensional Hammersley point sets. In tha...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Number Theory
سال: 1992
ISSN: 0022-314X
DOI: 10.1016/0022-314x(92)90107-z